Looks like CI is failing
invalid redefinition of constant enqueue!
I guess because we still have enqueue! used elsewhere (for Deque?)

So can't use @deprecate_binding will need to use @deprecate enqueue(q::Queue, x) push!(q, x)

Should be fixed

And now it should. Sorry, I'm working directly in Github so I can't spot mistakes before you run CI for me. I always leave stupid mistakes like this but I eventually manage to remove all of them.

Since we're here: PriorityQueue is the last DS using the dequeue! enqueue! API. I can take care of it (in another PR) if you want. That way all the queues will use the same API (unless I missed another).

There's still the Stack discussion (#677 and #296) that initially spurred my original PR that should be resolved at some point (before 1.0 I guess).

Yesss all checks passed. Finally ready to merge.

thanks!
and now Github won't need me to approve each CI for your future PRs